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ABSTRACT 

Three  Project  Solo  modules  are  presented.  They  are 
designed  to  teach  the  concepts  of  elementary  matrix  operation,  matrix 
multiplication,  and  finite-state  automata.  Together  with  the  module 
on  communication  matrices  from  Newsletter  #17  they  form  a well 
motivated  but  structured  path  to  expertise  in  this  area.  (JY) 
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Learner  Determined  Goals  and  Structured  Learning  Sequences 

There  are  a number  of  good  reasons  for  questioning  the  suitability  of  pre-deter- 
Is-  mined,  linear  sequences  of  educational  objectives  for  learning.  Newsletter  No.  17 
cited  some  of  the  questions  that  have  been  raised  about  the  rigidity  of  such  systems. 

CD  The  real  challenge  seems  to  be  one  of  combining  the  structure  and  guidance  of- 

CD  fered  by  a well-planned  system  with  the  freedom  that  the  human  learner  needs  in  order 
lAj  to  individualize  his  or  her  understanding  of  the  subject  under  consideration. 

One  validated  approach  to  resolving  this  dilemma  is  to  set  goals  that  are  rela- 
tively few  in  number,  hut  attractive  and  meaningful  enough  to  invite  learner  selection 
of  a sequence  of  pre-requisite  goals.  The  process  might  he  represented  pictorially 


For  example,  the  major  challenging  goal  might  he  to  obtain  a radio  amateur's  license 
(an  attractive  and  non- trivial  goal  for  many  persons).  Once  this  objective  has  been  set, 
it  then  becomes  clear  that  the  best  approach  to  the  major  goal  is  to  hack  off  and  master 
certain  prerequisite  goals,  (learning  to  send  and  receive  Morse  code,  studying  prescribed 
theory,  passing  a specific  written  exam,  etc.  ). 

It  is  our  feeling  at  Project  Solo  that  such  things  as  computer  tutorials  (or  other 
teacher -authored  activities)  will  stand  or  fall  on  the  basis  of  their  relevance  to  such  a 
motivational  strategy.  It  continues  to  he  our  estimate  that  the  future  lies  with  learner- 
controlled  computing  activity,  especially  if  it  is  associated  with  major  goals,  hut  also 
if  it  is  supported  by  thoughtful  curricular  structure  (i.  e.  supported  by  well  developed 
packages  for  achieving  pre-requisite  goals,  including  computer  based  tutorials,  drills 
etc. ). 


Modules  Related  to  Matrices 

I Newsletter  No.  17  included  a copy  of  module  #0045  (Communication  Matrices),  -and 

showed  several  "pre-requisite"  paths  that  might  lead  to  this  unit.  We  are  enclosing  two 
^ such  pre-requisite  modules  (#0107,  Elementary  Matrix  Operations,  and  #0035,  Matrix 
^ Multiplication).  We  are  also  enclosing  module  #0127  (Finite-State  Automata)  which  goes 
a step  beyond  Communication  Matrices.  Thus  for  many  students  the  sequence  #0107, 
#0035,  #0045  and  #0127  could  prove  to  be  a well  motivated  but  structured  path  to  exper- 
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Elementary 

Matrix  Operations 


PROJECT  SOLO 
department  o£  Compute r Science 
Unlveri-itif  Pittsburgh 

[15213) 


Module  * 0107 


^ This  module  introduces  the  idea  of  a matrix,  and  the  ele- 
mentary matrix  operations  of  addition  (page  2)  and  subtraction 
(page  4),  and  multiplication  by  a scalar  (page  6). 

£ Module  i 0036  covers  matrix  multiplication.  Module  #0045 
discusses  several  modem  applications  of  matrix  multiplication. 
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Elementary  MATRIX  Operations 


1 


The  map  on  the  cover  of  this  module  shows  the  streets  and 
avenues  of  a section  of  the  town  of  Munchin.  As  can  be 
seen,  there  are  employees  of  Col.  Mayer's  finger-licking  Hot  Dog 
Vending  Company  stationed  at  strategic  intersections  in 
the  town.  Being  the  business  man  that  he  is,  Col.  Mayer 
is  interested  in  keeping  an  account  of  the  number  of  sales 
of  each  of  these  vendors.  He  represents  these  sales  figures 
in  an  ordered  rectangular  array  as  follows: 


SALES  FOR  MONTH  OF  APRIL 


. th 

4 Avenue 

0 

877 

0 

1,996 

0 

5th  Avenue 

1,652 

0 

2,008 

0 

1,765 

_th 

7 Avenue 

3,077 

2,437 

0 

2,981 

0 

12th  Avenue 

3,618 

3,051 

4,171 

4,632 

3,987 

This  rectangular  array  is  called  a matrix  (pronounced 
MAY-TRICKS) . Each  row  of  this  matrix  represents  locations 
along  a certain  avenue.  Each  column  of  the  matrix  repre- 
sents locations  along  a certain  street.  The  entries  of  the 
matrix,  which  are  called  elements , represent  the  number  of 
hot  dogs  sold  by  each  vendor  during  the  month  of  April. 

Notice  that  the  elements  of  the  matrix  show  not  only 
the  number  of  sales  but  also  the  location  of  the  vendor* 

For  instance  the  entry  877  is  the  number  of  hot  dogs  sold 
by  the  vendor  looated  at  4 th  Avenue  and  32nc*  street, 
o 
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*********** 

8UICK  QUIZJ 
********** 


1.  What  is  the  location  of  the  vendor  whose 
sales  totaled  4,171  for  the  month  of  April? 

ANSWER:  Avenue  and  Street. 

2.  How  many  hot  dogs  were  sold  in  April  by  the 
vendor  at  12th  Avenue  and  36th  Street? 


ANSWER: 


hot  dogs. 


The  0 entries  mean  no  sales  because  either  there  is 
no  vendor  at  that  corner  or  the  vendor  sold  0 hot  dogs. 

In  the  above  matrix  there  are  4 rows  (one  for  each  of 
the  avenues)  and  5 columns  (one  for  each  street).  The  size  • 
of  a matrix  is  giver,  by  the  number  of  rows  and  columns.  In 
this  case  the  matrix  is  said  to  have  size  4 by  5.  In  gen- 
eral, the  size  of  a matrix  is  given  as  the  number  of  rows 
by  the  number  of  columns. 


MATRIX  ADDITION 

Another  month  has  passed  and  Colonel  Mayer  has  col- 
lected the  sales  of  hot  dogs  by  his  vendors  ior  the  month 
of  May.  Here  are  the  numbers: 


SALES  FOR  MONTH  OF  MAY 


4*"*1  Avenue 

0 

1,002 

0 

1,890 

0 

5^  Avenue 

1,723 

0 

2,971 

0 

j 1,887 

7th  ^vonuo 

4,007 

2,983 

0 

3,623 

0 

12^  Avenue 

3,773 

3,076 

5,380 

5,179 

4,837 
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Suppose  we  now  want  a table  showing  the  total  number  of  hot 
dogs  sold  by  each  vendor  for  the  2 months  of  April  and  May? 
It  is  probably  obvious  to  you  that  the  way  to  get  this  table 
is  to  add  together  each  vendor's  sales  for  both  months. 

Doing  this  for  the  whole  chart  is  called  the  operation  of 
matrix  addition . 

Before  going  ahead  and  doing  this,  we  first  will  intro- 
duce a more  compact  notation  for  matrices,*  used  by  mathe- 
maticians. We  will  discard  everything  except  the  elements 
of  the  matrix,  enclose  them  in  square  brackets,  and  give 
them  a name  as  follows  (capital  letters  are  usually  used) : 


A= 


M= 


0 

877 

0 

1,996 

0 

1,652 

0 

2,008 

0 

1,765 

3,077 

2,437 

0 

2,981 

0 

3,618 

3,051 

4,171 

4,632 

3,987 

0 

1,002 

0 

1,890 

0 

1,723 

0 

2,971 

0 

1,887 

4,007 

2,983 

0 

3,623 

0 

3,773 

3,076 

5,380 

5,179 

4,837 

This  is  the  matrix  A 
which  describes  the 
sales  for  April 


This  is  the  matrix  M 
which  describes  the 
sales  for  May 


To  answer  the  last  question  (what  are  total  sales  of 
each  vendor  for  April  and  May)  we  simply  add  the  matrices 
A and  M.  This  means  that  each  element  in  A is  added  to  the 
corresponding  element  in  M. 


*Matrices  is  the  plural  of  matrix;  it  is  pronounced  MAY 
TRA-SEES.  Ct 
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0 877 

0 1,996 

0 

1,652  0 

2,008  0 

1,765 

3,077  2,437 

0 2,981 

0 

3,618  3,051 

4,171  4,632 

3,987 

0 1,002 

0 1,890 

0 

1,723  0 

2,971  0 

1,887 

4,007  2,983 

0 3,623 

0 

3,773  3,076 

5,380  5,179 

4,837 

0+0 

877+1,002 

0+0 

1,652+1,723 

0+0  2,008+2,971 

3,077+4,007  2 

,437+2,983 

0+0 

3,618+3,773  3 

,051+3,076  4,171+5,380 

0 1,879 

0 3,886 

0 

3,375  0 

4,979  0 

3,652 

1,996+1,890 

0+0 

2,981+3,623 


0+0 

1,765+1,887 

0+0 

3,987+4,837 


********** 

♦EXERCISER 

**Jt*****Jt* 

Fill  in  the  missing  entries  in  the  sum  matrix  shown 
above.  (Hard  work?  Cheer-up.  You'll  learn  to  use  the  com- 
puter for  this  purpose  soon.) 


MATRIX  SUBTRACTION 

Colonel  Mayer  wants  to  know  the  difference  in 

v 

hot  dog  sales  between  May  and  April  for  each  vendor  so  that 
he  can  tell  which  location  is  showing  the  greatest  boom 
ERIC  (increase)  in  business.  O 
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The  answer  to  this  problem  involves  the  matrix  opera- 
tion of  subtraction.  Matrix  subtraction  is  similar  to 
matrix  addition,  except  that  each  element  of  A will  be 
subtracted  from  the  corresponding  element  of  M.  Thus, 


M-A= 


0 

1,723 

4,007 

3,773 


1,002 

0 

2,983 

3,076 


0 

2,971 

0 

5,380 


1,890 

0 

3,623 

5,179 


0 

1,887 

0 

4,837 


M-A  = 


0 

877  0 

1,996  0 

1,652 

0 2,008 

0 1,765 

3,077 

2,437  0 

2,981  0 

3,618 

2,051  4,171 

4,632  3,087 

1 

0 

1 

o 

1,002-  877 

o 

o 

1,723-1, 

653  0-0 

2,971-2,008 

4,007-3, 

077  2,983-2,437 

o 

1 

o 

3,773-3, 

518  3,076-3,051 

5,380-4,171 

_ 

0 

125  0 

-106  0 

70 

0 963 

0 122 

930 

0 

0 

155 

850 



— 

1,890-1,996  0-0 

0-0  1,887-1,765 

3,623-2,981  0-0 
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JEXERCISE* 
********** 


1.  Complete  the  above  "difference"  matrix. 
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In  performing  the  matrix  operations  of  addition  and 
subtraction,  notice  that  the  2 matrices  being  added  or  sub- 
tracted must  be  of  the  same  size. 

MATRIX  MULTIPLICATION  BY  A SCALAR 

With  the  approach  of  the  summer  months  and  the  baseball 
season.  Col.  Mayer  is  predicting  a 20%  increase  over  the 
May  sales  for  the  month  of  June.  What  number  of  hot  dogs 
does  he  predict  each  vendor  to  sell  during  the  month  of 
June? 

The  answer  to  this  question  involves  the  matrix  oper- 
ation of  multiplication  by  a scalar.  This  means  that  each 
element  in  a matrix  will  be  multiplied  by  the  same  number 
which  is  called  a scalar.  The  scalar  multiplier  for  our 
example  is  1.20.  We  can  say  that  each  element  in  June  is 
predicted  to  be  1.2  times  as  big  as  the  corresponding  ele- 
ment in  May.  The  compact  way  of  saying  this  with  matrices  is 


J=l. 2*M. 


Which 

means : 


J- 


1.20*0  1.20*1,002  1.20*0 

1. 20*1,723  1.20*0  

1.20*4,007  1.20*0 


1.20*  1,890  1.20*0 


1.20*0 


1.20*2,773  1.20*3,076  1.20*5,380  1.20*5,179  1.20*4,837 


EJIC 
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********** 

*EXERCISE*  (What,  aqain! ) 

********* 

Complete  the  matrix  J=1.20*M  shown  on  the  previous  page. 
(If  you  get  tired,  read  on  and  find  out  how  to  use  the  com- 
puter to  do  this.) 

Using  the  Computer  to  Add  and  Subtract  Matrices  and  to  Multiply 
Matrices  by  a Scalar 


O 
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STORING  A MATRIX  IN  THE  COMPUTER 


Since  an  element  of  a matrix  is  located  by  its  row 
number  and  column  number  (see  page  2) , the  best  way  to  store 
matrix  elements  is  to  use  variables  (locations)  which  have 
two  subscripts . Then  we  can  store  the  element  which  is 
in  row  i and  column  j in  the  location  called  A(I,J).  For 
example,  A(l,2)  will  be  the  variable  name  we  give  to  the 
location  where  we  store  the  matrix  element  in  the  first  row, 
second  column  of  A. 


INPUT  OF  MATRIX  ELEMENTS 

The  program  segment  shown  below  allows  you  to  input  the 
elements  of  a 2 by  3 (2x3)  matrix.  It  expects  you  to  input 
the  numbers  left  to  right,  row  by  row. 


105  DIM  A(2,3) 

110  FOR  1=1  TO  2 
115  FOR  J=1  TO  3 
120  INPUT  A (I , J) 

125  NEXT  J 
130  NEXT  I 
1000  END 
RUN 
?12 
7-2 
714 
70 
733 
719 

PRINTING  OUT  ELEMENTS 


After  you  run  this  program,  the 
memory  of  the  computer  looks 
like  the  following:: 


1 


A Cl  / 1 ) 

12 

A (1 ,2) 

-2 

A (1,3) 

ir 

AC2,1) 

0 

A (2, 2) 

33 

A (2,3) 

19 

To  print  out  the  above  matrix  elements  row  by  row  we  can 
add  the  following  statements  to  the  above  program: 
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910  FOR  1=1  TO  2 
915  FOR  J=1  TO  3 
920  PRINT  A (I , J) a 
925  NEXT  J 
930  PRINT  (cr)  4- 
935  NEXT  I 


The  semi-colon  forces  all  thi 
controlled  by  the  inner  FOR 
printed  on  one  line. 

e elements 

Loop  to  be 

The  extra  PRINT  statement  fo 

puter  to  print  the  next  row 

rces  the  com- 

on  a new  line . 

10 
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SAMPLE  PROGRAM  - Enter  and  run  this  program  for  the  Hot  Dog 

Program  (on  p.  4) . 

Matrix  Addition:  C=A+B 


1 DIM  A (4 , 5 ) , B (4  f 5)  , C(4,5) 

5 PR.  "THIS  PROGRAM  ADDS  TWO  4 by  5 MATRICES^ 
10  PR.  "INPUT  THE  ELEMENTS  OF  MATRIX  A" 

15  FOR  1=1  TO  4 
20  FOR  J=1  TO  5 
25  INPUT  A (I f J) 

30  NEXT  J 

35  NEXT  I _ 

40  PR.  "NOW  INPUT  THE  ELEMENTS  OF  MATRIX  B" 

45  FOR  1=1  TO  4 
50  FOR  J=1  TO  5 
55  INPUT  B (I , J) 

60  NEXT  J 
65  NEXT  I 
70  FOR  1=1  TO  4 
75  FOR  J=1  TO  5 
80  C(I,J)=  A (I , J)  +B  (I , J) 

85  NEXT  J 
90  NEXT 

95  PR.  "THE  SUM  MATRIX  IS: 

100  FOR  1=1  TO  4 
105  FOR  J=1  TO  5 
110  PRINT  C (I,J) ; 

115  NEXT  J 
120  PRINT 
125  NEXT  I 
130  END 


Input  Matrix  A 


Input  Matrix  B 


This  segment  of  the  program 
adds  each  element  of  B to  the 
corresponding  element  of  A, 
and  puts  the  Siam  in  the  cor- 
responding position  of  Matrix  C 


This  prints  out  the  Matrix  C 
which  contains  the  sum  elements 


??????????????????????  •=* 

CHALLENGE  PROGRAM  #1 

?????????????????????? 

Write  a program  to  calculate  C=A+B  for  matrices  that 
can  have  any  size  up  to  and  including  10  rows  and  10  columns. 


HINTS : 


\<r:r;c 


"a.  Dimension  A,  B,  and  C as  10  by  10 
b.  Allow  the  user  to  input  the  number  of  ROWS  = M 

number sof  COLUMNS  = N 


c . Allow  the  user  to  input  the 


d.  Change call  the  FOR  loops  to  go  TO  M 


or  TO  N.r 


q-Xtr-. 


MM 


o 
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CHALLENGE  PROGRAM  #2 
?????????????????????? 


Test  the  above  program  on  your  own  10  * 10  matrices. 


????????????'?????????? 

CHALLENGE  PROGRAM  #3 

?????????????????????? 

Write  a program  which  inputs  a Matrix  A and  inputs  a 
scalar  factor  J.  The  program  should  output  the  Matrix  D 
which  is  the  scalar  product  of  J times  M,  i.e. 


J * M 


MATRIX 


SCALAR 


MATRIX 


Test  this  program  on  the  Hot  Dog  Problem  on  page  6. 


?????????????????????? 

CHALLENGE  PROGRAM  #4 

OOOOOOOOOOOOOOOOOWOO0*  k ••  • V- ■- 

(Confidential  Note  s,  >,We  will  throw  in  some  technical 
language ; in  this  problem  which  will  make  it  appear  compli 
cated.  But  the  mathematics  (and  computing)  is  no  harder 
than  that  used  in  the  Hot  gog  problem. ) 
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The  chart  below  shows  the  observed  frequency  values 
found  in  a series  of  pathologically  verified  cases  of  ulcer 

ic 

and  cancer  of  the  stomach: 


Achlorhydria 

Hypochlorhydria 

Normal 

Hyperchlorhydria 

Chronic  Ulcer 

3 

7 

35 

9 

Stomach  Cancer 

22 

2 

6 

0 

The  expected  frequency  values  core  given  in  the  table  E 
below: 


Achlorhydria 

Hypochlorhydria 

Normal 

Hyperchlorhydria 

Chronic  ulcer 

16 

5.8 

26.4 

5.8 

Stomach  Cancer 

9 

3.2 

14.6 

3.2 

These  tables  can  also  be  represented  as  matrices : 


r 3 7 35 

{ 2 2 2 6 


(observed  values) 


_ Tl6  5.8  26.4  5.8"!  , . _ 

E—  (expected  values) 

L 9 3-2  14-6  3.2J 

For  statistical  purposes  we  would  like  a table  showing  the 
differences  between  the  observed  and  expected  values.  This 
means  that  you  should  modify  your  program  to  output  the 
matrix  F-e.  HINT:  As  you  might  guess,  all  you  have  to  do 
is  modify  the  matrix  addition  program  on  page  9 so  that  line 
80  uses  a 'minus  sign'  (-) . (Also  change  line  95.) 

* ' ' ” ■ T 

see  the  book  "Facts  from  Figures^  <r^y  M.  J.  Horoney,  pp.  246-270. 

130;' 
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Partial  Output  for  Program  #4 

r-13.0  1.2 


?????????????????????? 

CHALLENGE  PROGRAM  #5 

Modify  the  above  program  so  that  a matrix  of  relative 
differences  between  observed  and  expected  values  is  printed 
out,  followed  by  a matrix  of  percentage  differences. 

Example  for  one  element:  (let's  take  the  first  row,  second 

column) 

F (1,2)  *«  7 (observed) 

E(l,2)  ® 5.8  (expected) 

The  relative  difference  by  which  the  observed  value  differs 
from  the  expected  value  for  these  particular  elements  is 
calculated  by  dividing  the  difference  between  F and  E by  E: 

(7— 5.8)/5.8  = 0.20689  - RELATIVE  DIFFERENCE 

The  percentage  difference  is  obtained  by  multiplying 
the  relative  difference  by  100: 

0.20689*100  = 20.689%  **  PERCENTAGE  DIFFERENCE 

Now  go  ahead  and  do  this  for  all  elements  in  the  matrices, 
using  the  computer  as  suggested  on  the  next  page. 
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HINT  It  Modify  lino  80  (p.  9)  so  that  the  Matrix  C 
will  contain  relative  differences. 

C(I,J)  - (F(I,J)-E(I,J))/E(I,J) 

HINT  2:  For  percentage  differences  do  a scalar  multi- 
plication by  100.  You  can  use  the  Matrix  C "over  again" 
(after  printing  the  relative  difference)  by  letting  C (I , J)  ■ 
100*C(I,J)  within  a FOR  loop. 

HINT: 3 : Since  you  will  want  to  print  out  two  matrices 
(relative  differences  and  percentage  differences) , but  since 
they  both  will  be  called  C (see  HINT  2 above) , it  would  be 
a good  idea  to  put  the  print  statements  in  a sub-routine  as 
follows : 


(See  HINT  1) 


(See  HINT  2) 


Matrix  Multiplication 


5 
3 

6 


A 

t\  2 

9 8 

2 1 
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MATRIX  MULTIPLICATION 


INTRODUCTION 

The  need  to  develop  a compact  notation  for  manipulating 
systems  of  linear  equations  led  19th  century  mathematicians 
to  the  discovery  and  use  of  matrices.  (Deep  queitton:  An.e 
mathi.moitjLc.aiZ  concept*  dt*cove»ed  on.  Invented?)  For  the  def- 
inition of  a matrix  and  a discussion  of  matrix  addition  and 
multiplication  of  matrices  by  scalars  *ee  the  moduZe  "ELE- 
MENTRAr  MATRIX  OPERATIONS" . The  present  module  is  a presen- 
tation of  another  important  matrix  operation — matrix 
multiplication . 

Multiplication  of  matrices  was  first  suggested  by  re- 
search in  the  theory  of  linear  equations/  but  it  has  turned 
out  to  be  an  important  concept  for  many  other  applications , 
including  mutivariate  statistics  (u*ed  by  aZZ  *octaZ  *cten- 
tZ*t*) , analysis  of  communications  within  a group  Uee 
moduZe  0045  " COMMUNICATION  MATRICES"),  electrical  network 
problems,  and  mathematical  models  in  psychology  and  economics. 

Let's  start  with  a SPECIAL  CASE:  MuZtZpZylng  A Matrix 
by  a Vecton.. 


Consider  the  following 

set 

of 

three 

linear  equations 

in  three  unknowns : 

4xl 

+ 

7x  2 

+ 

12x3 

= 95 

3x^ 

+ 

2x2 

+ 

10x3 

= 58 

ll*i 

+ 

8X2 

4* 

5x 

3 

= 121 

me  i7 

5(J2n3S13ES^2sCE^3 
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Matrix  multiplication  is  defined  in  such  a way  that  the 
above  set  of  equations  can  be  expressed  in  compact  matrix 
form  as  follows : 

A * X = B 


Where:  1.  is  the  symbol  for  matrix  multiplication 

2.  A is  the  matrix  of  coefficients 


NOTE: 


3 


A 


4 7 12 

3 2 10 

11  8 5 


B is  the  column  vector  of  constant  terms. 


A column  vecton  Lb  a.  matnlx  with  only  one. 


column . 

95 

B = 

58 

121 

4 . X is  the  column  vector  of  unknowns. 


Since  X lb  a matrix  Itb  element*  bhould  have  two 
* ubb  dipt*  - -the  lln.it  ion.  the  now  and  the  becond 
ion  the  column — that  lb t btnlctly  bpeaklng  we 
bhould  wnlte: 


x 


31 


But  blnce  thene  lb  only  one  column  thene  bhould  be 
no  coni Ubto  n li  we  dnop  the  becond  [column)  b ubb cnlpt 


3 


Notice  that  the  product  of  a 3 x 3 ma.th.Zx  and  a 3 x 1 
matfitx  [coZumn  vcctoh)  Zi  a 3 x 1 mathZx  [coZumn  vcc ton) 
which  is  formed  as  follows: 

Multiply  each  number  in  the  fiZhit  how  of  A by  the  cor- 
responding number  [fith.it  by  fiZh.it,  iccond  by  iccond,  tkZhd 
by  tkZhd)  in  the  fiZmt  coZumn  of  X [Zn  tkZi  caic  X onZy 
hai  one.  coZumn)  and  add  these  products.  This  gives  the 
number  in  the  first  row  cind  first  column  of  A * X. 


how  1 

all  a12  a13 

* 

X 

1 

r= 

how  1 coZumn  1 
^llxl  + a12x2  + a13x3~ 

1 

• t 

• • 

• • 

1 

cot 

X2 

x2 

ram 

n 1 

• • • 

• • • 

Do  the  same  for  the  iccond  ho  a)  of  A and  the  fiZhit,  and 
onZy , coZumn  of  X to  determine  the  number  in  the  second 
row  and  first  column  of  A *X.  That  is : 


how  2 

• m m 

a21  a22  a23 

.1 

* 

X1 

X2 

• 

how  2 coZumn  1 
a21Xl  + a22X2  + a23X3 

• • • 

cot 

X3 

aim, 

Yl  1 

— ' — 

Finally  the  number  in  the  tkZhd  how  and  the  fiZhit  coZumn 


of  A * X is  computed  as  follows: 


how  3 


• • ■ " • 

xi 

“ *1 

• • • 

CM 

X 

_a  31  a32  a33_ 

x3 

_f31Xl  + a32x2  + a33X3_ 

coZumn  1 3 coZumn  l 
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To  repeat  the  final  result: 


A X A*X 


all  a12  a13 

X1 

allx  + a12x  + a13X 

a21  a22  a23 

* 

X 

to 

= 

a21x  + a22X  + a23X 

a31  a32  a33 

X3 

a31x  + a32x  + a33X_ 

NOTE:  To  keep  tfiack  ofi  what  you  atie  doing.  It  16  6ometlme6 

helpful  to  point  to  the.  zle.me.nt6  that  atiz  being 
multiplied . 

For  example , when  you  are  computing  the  number  in  row  2 
column  1 of  A * X above, 

You Jl  lefit  hand  polnt6  to:  Youh.  Might  hand  polnt6  to: 


a21  a22  a23 
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EXERCISE  7 A 


X = B 


eric: 


A program  in  BASIC  which  multiplies  3x3  matrix*  by 
a 3 x 1 column  vector  might  be  organized  as  follows: 
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EXERCISE  78 


In  the  above  discussion  there  was  nothing  special  about 
the  number  3.  The  more  general  definition  for  multiplying  a 
N x N matrix  by  a N x 1 matrix  (c olumn  vectot i)  is: 


all 

al2  • • * 

aln 

X1 

allxl 

+ 

a12X2 

+ 

t • • + 

alnxn 

a21 

a22  *** 

• 

a2n 

* 

X2 

• 

= 

a21Xl 

+ 

a22X2 

4* 

• 

• • • + 

a2nxn 

_fnl 

• 

an2  * * * 

v 

• 

_fn 

anlxl 

+ 

an2x2 

• 

+ 

• • • + 

annxn_ 

Write  a BASIC  program  which  reads  a number  N,  a N x N 
matrix,  and  a N x 1 matrix,  computes  the  matrix  product,  and 
prints  the  result. 

Pro^ramminQ  Note : A feature  o&  BASIC  which  iA  uAefaul  in 
dza.ti.ng  with  matfu iceA  -La  SUBCRTPTEV  VARIABLES . See  you*. 
BASIC  reference  manual.  Vou  may  atAo  want  to  review 
FDR-NEXT  toopA.  You  will  have,  to  decide  on  a maximum 
poAAiblz  value  &or  W and  write  a VIM  Atatement  accordingly . 


EXERCISE  1C 


TzAt  your  program  on  the  following  data: 


(a) 


— 

— 

1 

2 

3 

4 

5 

1 

6 

7 

8 

9 

10 

2 

11 

12 

13 

14 

15 

* 

3 

16 

17 

18 

19 

20 

4 

21 

22 

23 

24 

25 

5 

(b) 


21 

73 

84 

96 

— — 

0 

18 

98 

41 

32 

* : ■ 

0 

26 

47 

93 

41 

■ 

0 

22 

27 

68 

74 

0 

' W 

J 

.. 

N 


5 
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The  GenenaZ.  Cclaz:  Moa.z  Than  One  Column 


Suppose  in  the  product  A*  X = B,  A is  a 3 x 3 matrix 

and  X is  a 3 x 2 matrix.  Matrix  multiplication  is  defined 

so  that  B will  be  a 3 x 2 matrix  defined  such  that: 

Each  column  of  the  product  matrix  B is  the 
column  vector  that  you  get  by  multiplying 
A by  the  corresponding  column  of  X. 

This  is  illustrated  very  well  on  the  cover  of  this  module 

and  it  would  be  worth  your  time  to  study  it  carefully. 

For  those  who  like  symbols,  subscript,  etc. 
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Matrices  which  can  be  multiplied  are  called  go  n£  o/gnabt^. 

Notice  that  it  may  be  possible  to  multiply  A * X but  not 
possible  to  multiply  x * A.  (Can  you  think  of  an  example?) 

EXERCISE  2 A 

Write  a program  which  inputs  three  numbers  N,  K,  M,  a 
matrix  A with  N rows  and  K columns,  and  another  matrix  B with 
K rows  and  M columns . The  program  should  output  the  matrix 
product  A * B. 

EXERCISE  2 B 

Try  your  program  on  those  products  below  which  are  conformable 


a) 

N = 3, 

K = 

3,  M 

"5  4 2" 

~2  T 

3 9 8 

* 

5 3 

.6  2 1. 

-6  4_ 

b)  N = 3,  K = 3,  M = 3 


" 2 0 2" 

'1  0 0" 

-5  3 6 

* 

0 10 

CO 

rH 

.0  0 1. 

EXTRA  : An  e.Ze.me.nt  l [-in  a -6  e.t  with  a mu.ZtipZic.atio n o pe.fiation 
do.fa-Lne.di  on  -it)  &uc.h  that  I * A = A * I = A faofi  any  A -Lb 
daZZzd  a e.  identity . What  i-b  the.  mu.ZtipZic.ati\je. 

iduntifay  faofiiU  x W [b  quafte.)yimat'iic.e.b  ? What  -Li  ike,  additive. 

tde.ntd.ty2  ■}/.)/■  ■ ;V  "‘’oV ‘ 

(('.  AnMocab  fao_a  Af  = 2 

MULTIPLICATIVE  [1  0*1  ;V-  AVVTTIVE  TO  Ol 

Identity  = |_0  '7jx:  • Identity  - L0  Oj 
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c)  N = 4,  K = 4,  M = 6 


p— 

— 1 

1 

5 

1 

5 

-3 

1 

0 

2 

4 

-2 

-1 

3 

-1 

3 

* 

6 

4 

-5 

12 

8 

3 

2 

0 

5 

6 

7 

6 

-1 

-3 

5 

9 

-7 

1 

3 

8 

0 

1 

5 

9 

7 

The  above  two  matrices  are  not  conformable  for  multi- 
plication in  the  reverse  Oder.  Hence,  multiplication  is  not 
commutative  for  every  pair  of  matrices.  (That  i& , it  it>  not 
tfiue  that  A * B = B * A £oa  ait  matnice 6 A and  8.  ) But 
what  if  A and  B are  N x N (square)  matrices?  Do  you  think 
that  matrix  multiplication  is  commutative  for  square  matrices? 

d)  N = 2,  K = 2,  M = 2 


r 1 3i 

1 1 

F1  01 

* 

L-l  2j 

1 1 

12  lj 

7 


e)  N = 2,  K = 2,  M = 2 


D 3 • [‘  3 


= •? 


What  can  you  conclude 
^fiom  (d)  and  (e)? 


f ) N = K = M = 3 


"l. 000000 

0.500000 

0.333333“ 

9 

-36 

30" 

0.500000 

0.333333 

0.250000 

* 

-36 

192 

-180 

0.333333 

0.250000 

0.200000 

3 0 

-18  0 

180 
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LISTING  OF  A GENERAL  PROGRAM  TO  MULTIPLY  MATRICES 


ERIC 


10  PRINT  "THIS  IS  A PROGRAM  TO  MULTIPLY  2 MATRICES*" 

20  PRINT  "THE  MATRICES  MUST  BE  CONFORMABLE  A OF" 

30  PRINT  "SIZE  10  BY  10  OR  LESS*" 

40  PRINT  "INPUT  THE  DIMENSIONS  OF  THE  MATRIX  TO  BE  MULTIPLIED*" 
50  PRINT  "WHAT  IS  THE  NUMBER  OF  ROWS?" 

60  INPUT  R1 

70  PRINT  "WHAT  IS  THE  NUMBER  OF  COLUMNS?" 

80  INPUT  Cl 

90  PRINT  "INPUT  THE  DIMENSIONS  OF  THE  MULTIPLIER  MATRIX*" 

100  PRINT  "WHAT  IS  THE  NUMBER  OF  ROWS?" 

110  INPUT  R2 

120  IF  R2-C1  THEN  150 

130  PRINT  "THE  MATRICES  ARE  NOT  CONFORMABLE*" 

140  GOTO  90 

150  PRINT  "WHAT  IS  THE  NUMBER  OF  COLUMNS?" 

152  INPUT  C2 

155  PRINT  "INPUT  THE  MATRIX  TO  BE  MULT I PLED*" 

160  PRINT  "INPUT  BY  ROWS#  ONE  ELEMENT  AT  A TIME*" 

170  FOR  1*1  TO  RI 
180  FOR  J-l  TO  Cl 
190  INPUT  ACI#J> 

200  NEXT  J 
210  NEXT  I 

220  PRINT  "INPUT  THE  MATRIX  THAT  WILL  BE  THE  MULTIPLIER*" 

230  PRINT  "INPUT  BY  ROWS#  ONE  ELEMENT  AT  A TIME*" 

240  FOR  1-1  TO  R2 
250  FOR  J-l  TO  C2 
260  INPUT  BC I # J) 

270  NEXT  J 

289  NEXT  I 

300  FOR  I*r  TO  Rl 

310  FOR  J-l  TO  C2 

320  LET  CCI#J>-0 

330  NEXT  J 

340  NEXT  I 

360  FOR  K-l  TO  C2 

370  FOR  I«l  TO  Rl 

380  FOR  J-l  TO  R2 

390  LET  CC  1 #K)  -CC  I #K)+A<  I # J)*B( J#K) 

400  NEXT  J 
410  NEXT  I 
415  NEXT  K 

420  PRINT  "THE  PRODUCT  MATRIX  IS" 

430  PRINT 
440 FOR  1-1  TO  Rl 
450  FOR  J-l  TO  C2 
460  PRINT  C<I#J>1 
470  NEXT  J 
480  PRINT 
490  NEXT  I 
500  PRINT 

510  PRINT  "DO  YOU  WISH  TO  DO  ANOTHER  MULTIPLICATION?" 

520  PRINT  "IF  SO  TYPE  A 1 OTHERWISE  TYPE  A 2*" 

530  INPUT  Y 

540  IF  Y-l  THEN  40 

550  END  ^ 
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SAMPLE  RUN  OP  /MAT/  USING  THE  DATA  PROM  THE  COVER  PICTURE 


NRUN 

THIS  IS  A PROGRAM  TO  MULTIPLY  8 MATRICES* 

THE  MATRICES  MUST  BE  COMPATIBLE  AND  OP  " 

St  EE  10  BY  10  OR  LESS* 

INPUT  THE  DIMENSIONS  OP  THE  MATRIX  TO  BE  MULTIPLIED* 
WAT  IS  THE  NUMBER  OP  ROUST 
T 3 

WAT  IS  THE  NUMBER  OP  COUMIS? 

T 3 

INPUT  THE  DIMENSIONS  OP  THE  MULTIPLIER  MATRIX* 

WAT  IS  THE  NUMBER  OP  ROUST 
T 3 

WAT  IS  THE  NUMBER  OP  COLUMNST 
T 8 

INPUT  THE  MATRIX  TO  BE  MULT  I PLED* 

INPUT  BY  ROUS*  ONE  ELEMENT  AT  A TIME* 

T S 
T 4 
T 8 
T 3 
T 9 
T 8 
T 6 
T 8 
T I 

INPUT  THE  MATRIX  THAT  UILL  BE  THE  MULTIPLIER* 

INPUT  BY  ROUS*  ONE  ELEMENT  AT  A TIME* 

T 8 
T T 
T 5 


THE  PRODUCT  MATRIX  IS 

48  55 

99  80 

88  58 

GO  YOU  WISH  TO  DO  ANOTHER  MULTIPLICATION? 
IP  SO  TYPE  A I OTHERWISE  TYPE  A 8* 

? 8 


O 
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Module. 


PROJECT  SOLO  / Vept.  oi  Computed  Science  / Univ.  o{  Pitt*  bu*.gh  ( 1 52 1 3 ) 

Emitie  Bate* (PS) 

Finite  State  Automata 


This  module  will  introduce  you  to  a program  that  allows  you 
to  study#  and  if  you  wish#  influence  the  "personality"  of  a robot. 

The  model  that  the  program  uses  to  describe  the  robot  is 
called  a finite  state  automaton.  Pages  6 to  9 show  you  how  to 
describe  such  a machine  (or  automaton)  with  a diagram  called  a 
directed  graph.  (See  also  Module  #0045.) 

You  will  be  invited  to  use  the  finite  state  model  to  describe 
several  other  systems#  and  to  write  programs  to  simulate  these 
systems . 


O 
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WANTED— EXPERIENCED  ROBOT  to  represent  international  organization. 
Must  be  flexible#  aggressive#  able  to  make  decisions.  Box  1759503. 

The  idea  of  building  robots  has 
fascinated  people  for  a long  time* 

An  even  more  fascinating  idea  is  to 
design  machines  that  change  in  oper- 
ation on  the  basis  of  "experience." 

This  module  describes  a simu- 
lated version  of  Rob  the  Robot,  a 
computer  program  that  behaves  like 
such  a machine.  When  you  run  this 
program#  you  have  two  choices.  You 
can  either  ’live’  with  Rob  the  way  he 
is#  or  you  can  help  to  re-shape  his 

personality  by  giving  him  the  benefit  of  your  experience. 

To  use  the  program#  login  to  the  computer  using  the  instruc- 
tions given  to  you  previously#  then  types  -NBS  . In  response  to 
the  NBS  readiness  symbol  (>)  types  RUN  106UOP  /ROBOT-ROB/  . 


If  you  want  to  become  a robot  fan#  I # Robot  by  Isaac  Asimov  is  a 
science-fiction  classic  on  the  subject. 

28 
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The  program  will  then  print  the  following: 

IN  THIS  PROGRAM  YOU  CAN  CHOOSE  TO: 

1)  'LIVE ' WITH  ROB  AS  HE  IS? 

2)  CHANGE  ROB'S  PERSONALITY  IMMEDIATELY; 

3)  CHANGE  ROB'S  PERSONALITY  AFTER  3 MORE  USERS  CHOOSE 
THIS  OPTION. 

INPUT  THE  NUMBER  OF  YOUR  CHOICE:  1,2, OR  3 ? 


You  should  then  type  in  the  number  of  your  choice. 

Then  a list  of  one-word  descriptions  of  the  robot's  moods, 
treatments  to  be  given  him,  and  his  reactions  will  be  typed 
out: 


ROB  HAS  SEVERAL  MOODS : 

1 FRIENDLY 

2 INDIFFERENT 

3 IRRITABLE 

4 CO-OPERATIVE  * 

5 HOSTILE 

THE  'TREATMENTS'  THAT  CAN  BE  GIVEN  TO  ROB  ARE: 
SOMEONE. .HIM 

1 HELPS 

2 TEASES 

3 COMPLIMENTS 

4 ARM  TWISTS 

5 PUNCHES 

ROB ' S REACTION  TO  THE  ABOVE  ' TREATMENTS ' CAN  BE : 
HE.  . . 

1 SMILES 

2 STOMPS  HIS  FEET 

3 SAYS  'THANK  YOU' 

4 KICKS  YOU 


There  are  3 options  within  the  program.  In  each  of 
the  cases  you'll  first  be  told  the  robot's  present  mood 
and  that  he  was  left  in  this  mood  by  the  last  user  of  the 
program.  You  will  then  be  asked  to  type  in  one  of  the 
treatments  listed  above.  • * ' 
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Option  1 

The  computer  will  then  respond  by  printing  Rob's 

reaction  to  that  treatment  and  his  mood  which  probably 

changed  as  a result  of  the  treatment  given  him.  You'll 

be  prompted  to  input  another  treatment  to  Rob  in  his  new 

mood.  This  cycle  of  your  inputting  treatments  and  the 

computer  outputting  reactions  and  next  mood  continues 

for  a total  of  ten  inputs.  Rob's  final  mood,  that  is  the 

mood  he '.11  be  in  for  the  next  user  is  printed  out  and  the 

program  ends.  The  idea  behind  running  option  1 is  fpr  you 

to  study  (but  not  change)  Rob's  personality. 

******** 

♦SAMPLE*  ' • '• 

****A  Jr** 

LET'S  START. . .THE  LAST  USER  LEFT  ROB  IN  A FRIENDLY  MOOD. 
NOW  TYPE  IN  A 'TREATMENT'...  PHELPS  ■'  . 

WHEN  SOMEONE  HELPS  FRIENDLY  ROB  , HE  i i 

SMILES  AND  BECOMES  FRIENDLY 


TREATMENT ... PTEASES 

IF  SOMEONE  TEASES  ROB  WHILE  HE  IS  > 

CO-OPERATIVE  HE  STOMPS  HIS  FEET  AND  BECOMES  INDIFFERENT 


TREATMENT ... PTEASES 
OUR  INDIFFERENT  ROBOT  STOMPS  HIS  FEET  AND  BECOMES 
IRRITABLE  WHEN  SOMEONE  TEASES  HIM . 


TREATMENT. . . PCOMPLIMENTS 
IF  SOMEONE  COMPLIMENTS  ROB  WHILE  HE  IS^::-:-;:iVv 
IRRITABLE  HE  SAYS  * THANK  YOU  * AND  BECOMES  CO-OPERATIVE 


YOU ' VE  LEFT  ROB  CO-OPERATIVE 


LOGON  AGAIN  AT  A LATER  DATE  TO  SEE  IF  ROB  HAS  CHANGED  ANY. 


GOOD-BYE  1 

> 


4 


' SB# ^n.'s* i«sa.r 


& 


Option  2 . ' ; : . 

After  typing  in  a treatment  you  will  be  prompted  to  also 
input  a reaction  and  a mood  from  the  lists.  These  are 
what  you  expect  the  robot's  responses  will  be.  The  com- 
puter will  respond  by  printing  'agree'  or  'disagree'  fol- 
lowed by  Rob's  presently  programmed  reaction  and  next 
mood.  Again  you'll  be  prompted  to  input  a treatment  to 
the  robot  in  his  new  mood  and  the  cycle  repeats  9 more 
times . 

When  you  type  in  year  expected  responses  you're  sug- 
gesting reforms  to  Rob ' s personality  which  changes  accord- 
ing to  these  suggestions . After,  the  tenth  cycle you  're 
given  the  chance  to  see  the  ' reformed ' Rob  in  action.  The 
program  continues  as  if  you  had  chosen  option  1>  that  is 
you're  prompted  to  just  input  a series  of  treatments . Here 
you  have  the  chance  to  ' live ' with  Rob  and  his  changed  ways. 


LET ' S START. . .THE  LAST  USER  LEFT  ROB  IN  AN  IRRITABLE  MOOD. 
NOW  TYPE  IN  A /TREATMENT  ' ...  PHELPS  / v « ... 

EXPECTED  REACTION ...7SAYS  ' THANK  YOU ' 

EXPECTED  MOOD . •.•/  PFRIENDLY  ;;  /r- 

DISAGREE/  ROB'S  'PROGRAMMED  ' PERSONALITY  INDICATES  THAT 

OUR  IRRITABLE  ROBOT  SAYS  'THANK  YOU ' AND  BECOMES  Kv 
CO-OPERATIVE  WHEN  SOMEONE  HELPS  HIM. 


TREATMENT. . .? TEASES 

EXPECTED  REACTION. . .PSTOMPS  HIS  FEET 


EXPECTED  MOOD. . .PIRRITABLE 
AGREE . ROB ' S 'PROGRAMMED ' PERSONALITY  INDICATES  THAT 

OUR  CO-OPERATIVE  ROBOT  STOMPS  HIS  FEET  AND  BECOMES 


IRRITABLE  WHEN  SOMEONE  TEASES  HIM . 
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TREATMENT ... PHELPS 
EXPECTED  REACTION ... PSMILES 
EXPECTED  MOOD. . .? CO-OPERATIVE 

DISAGREE.  ROB’S  ’PROGRAMMED’  PERSONALITY  INDICATES  THAT 

IF  SOMEONE  HELPS  ROB  WHILE  HE  IS 

IRRITABLE  HE  SAYS  ’THANK  YOU’  AND  BECOMES  FRIENDLY 

LET’S  SEE  WHAT  THE  ’REFORMED’  ROB  IS  LIKE. 

ROB  IS  NOW  FRIENDLY 

TREATMENT. . .? COMPLIMENTS 

WHEN  SOMEONE  COMPLIMENTS  FRIENDLY  ROB , HE 
SMILES  AND  BECOMES  FRIENDLY 


Option  3 ' • 

After  typing  in  a treatment  again,  as  in  option  2, 
you  will  be  prompted  to  input  a reaction  and  a mood  from 
the  lists . Then  you ' 11  be  prompted  to  input  a treatment 
to  the  robot  in  his  new  mood  and  the  cycle  repeats.  After 
ten  inputs  your  expected  responses  will  be  recorded  on  a 
file.  They  will  be  saved,  so  that  the  robot's  personality 
can  be  changed  to  conform  to  the  influence  of  a grotip  of 
suggestions,  in  other  words  to  "social"  pressure. 

Finally,  you're  invited  to  logon  again  after  the  re- 
quired number  of  users  have  chosen  this  option  and  to  see 
what  the  poor  mixed-up  beast  looks  like  now. 


****** 

JSAMPLEJ 

$****7*3 


LET ’ S START . . . THE  LAST  USER  LEFT  ROB  IN  A CO-OPERATIVE  MOOD . 
NOW  TYPE  IN  A ' TREATMENT '.  . . ? HELPS 

EXPECTED  REACTION..  .7SMILES 
EXPECTED  MOOD . 7FRIENDLY.  : f 

DISAGREE.  ROB'S;  'PROGRAMMED'  PERSONALITY  INDICATES  THAT 

WHEN  SOMEONE  HELPS  CO-OPERATIVE  ROB,  HE 
SAYS  'THANK  YOU'  AND  BECOMES  FRIENDLY 
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TREATMENT. . . 7PUNCLES 

THERE'S  SOME  MISUNDERSTANDING  OR  MISTYPING. 


TREATMENT ... ? TEASES 

EXPECTED  REACTION... 7STOMPS  HIS  FEET 
EXPECTED  MODD. . .7IRRITABLE 

AGREE . ROB ' S 'PROGRAMMED'1  PERSONALITY  INDICATES  THAT 

IF  SOMEONE  TEASES  ROB  WHILE  HE  IS 

CO-OPERATIVE  HE  STOMPS  HIS  FEET  AND  BECOMES  IRRITABLE 

TREATMENT.  . . 7COMPLIMENTS  : ..  :0.;  • 

EXPECTED  REACTION ... ?SAYS  'THANK  YOU' 

EXPECTED  MOOD.  . .? CO-OPERATIVE  • r. 

DISAGREE.  ROB'S  'PROGRAMMED'  PERSONALITY  INDICATES  THAT 

WHEN  SOMEONE  COMPLIMENTS  IRRITABLE  ROB,  HE 
SMILES  AND  BECOMES  FRIENDLY 

PLEASE  WAIT  UNTIL  THE  COMPUTER  PRINTS  A 'GOOD-BYE'. 

PLEASE  WAIT 

YOU'VE  LEFT  ROB  FRIENDLY  V _V> 

LOGON  AGAIN 'AT  A LATER  DATE  TO  SEE  IF  ROB  HAS  CHANGED  ANY . 
’GOOD-BYE!'  : 

HQtLRQB  TICKS-THE  FINITE  STATE  MACHINE  AND  THE  STATE  DtAfiRAM 


Rob's  personality  is  described  by  what  computer  scien- 
tists call  a finite-state  machine.  A sequential  finite 
state  machine  consists  of  a finite  number  of  states  (moods) , 
inputs  (treatments),  and  outputs  (reactions).  The  outputs 
(reactions)  depend  on  what  input  (treatment)  is  given  and  ^ 
on  the  present  state  (mood)  of  the  machine.  The  next  state 
(next  mood)  of  the  machine  also  depends  on  the  input  (treat- 
ment) it  is  given  and  on  the  present  state  (present  mood) . 

A finite  state  machine  can  be  shown  graphically  by 
a state  diagram.  ?!; ; The  state  diagram  consists  of  a directed 

ERIC 
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graph*  with  a few  labels  on  each  directed  line.  Let's 
look  at  Rob's  one  time  personality  by  drawing  its  state 
diagram. 

In  Rob's  state  diagram  each  mood  is  represented  by 
a circle  in  which  is  written  the  name  of  the  mood.  A 
directed  line  is  drawn  from  one  mood  to  another  to  repre- 
sent a change  from  one  mood  to  the  other  (the  next  mood) . 
Since  the  next  mood  also  depends  on  the  treatment  given 
in  that  mood/  the  treatment  is  written  on  the  directed 
line. 


In  some  cases  the  mood  does  not  change.  This  is 
represented  by: 


{ PAtt  ent 
Mood) 


HELPS  (T/ieatment) 


*See  the  module  "Communications  Matrices"  for  other  examples 
of  directed  graphs.  (Module  #0045) 

: , f „ 

84 
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Since  Rob's  reaction  depends  on  his  present  mood  and 
treatment,  his  reaction  is  also  printed  on  the  directed 
line  next  to  the  corresponding  treatment  and  present  mood. 


Mood  Mood 

Rob ' s original  personality  is  partly  described  by  the 


program  below: 


HELPS/SAYS  'THANK 
YOU' 


YOTJ 


Can  you  write  in  the  missing  treatment/reactions? 

■ 35  ; 


) 


it  it  it  it  it  it  it  it 

JSAMPLEiCOMPUTER  EXCHANGE  AND  FLOW  ON  STATE-DIAGRAM 
*TT3F5F5F3F5F* 


TREATMENT . . . 7HELPS 

OUR  CO-OPERATIVE  ROBOT  SAYS  1 THANK  YOU  * AND  BECOMES 
FRIENDLY  WHEN  SOMEONE  HELPS  HIM. 


TREATMENT. . . 7PUNCHES 

IF  SOMEONE  PUNCHES  ROB  WHILE  HE  IS 

FRIENDLY  HE  STOMPS  HIS  FEET  AND  BECOMES  HOSTILE 


TREATMENT. . . 7PUNCHES 

WHEN  SOMEONE  PUNCHES  HOSTILE  ROB r HE 
KICKS  YOU  AND  BECOMES  IRRITABLE 


TREATMENT ... 7COMPLIMENTS 

IF  SOMEONE  COMPLIMENTS  ROB  WHILE  HE  IS 

IRRITABLE  HE  SMILES  AND  BECOMES  FRIENDLY 


TREATMENT ... ? COMPLIMENTS 
WHEN  SOMEONE  COMPLIMENTS  FRIENDLY  ROB,  HE 
SMILES  AND  BECOMES  FRIENDLY 


YOU'VE  LEFT  ROB  FRIENDLY 
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Model  Building  With  the  State  Diagram 

Now  try  your  hand  at  designing  models  which  can  be 
represented  by  state  diagrams. 

????????? ‘•>  ? 

? PROBLEMS*? 

??????????? 

1.  An  organism  is  excited  by  stimuli  of  2 types — 
"positive"  and  "negative";  the  organism  shows  no  reaction 
to  negative  stimuli  and  reacts  to  alternate  positive  stim- 
uli . 

The  inputs  are:  positive  stimulus,  negative  stimulus. 

The  outputs  are:  reaction,  no  reaction. 

The  states  are:  reaction  to  last  positive  stimulus, 

no  reaction  to  last  positive  stimulus. 

Draw  the  state  diagram  to  illustrate  this  situation. 

******** 

JSAMPLE ^SOLUTION 

******** 


NEGATIVE  STIMULUS/  NEGATIVE  STIMULUS/ 

NO  REACTION  NO  REACTION 


1 POSITIVE  STIMULUS/ 

. REACTION 

*The  problems  given  here  are  taken  from  Introduction  to  the 
Theory  of  Finite  State  Machines  by  Arthur  Gill.  Because  they 
were  meant  for  "hand"  solution,  they  are  not-  too  interesting. 
Readers  who  contemplate  simulating  these  systems  on  computers 
9 (see  problem  4),  should  first  "improve"  the  problem 

ERIC  > , : 3 7 
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2.  The  direction  of  motion  of  a motor-driven  wheel 
is  controlled  by  a 2-position  switch.  The  right  position 
causes  a clockwise  rotation  of  the  wheel;  the  left  position 
causes  a counterclockwise  rotation.  Each  time  the  wheel 
changes  direction , an  indicator  lamp  flashes. 

The  inputs  are:  right  position  on  switch , left  posi- 
tion on  switch. 

The  outputs  are:  Lamp  on,  Lamp  off. 

The  states  are:  Clockwise  rotation,  counterclockwise 

rotation . 

Draw  the  state  diagram  to  illustrate  this  situation. 

3.  A freight  elevator  serving  a 3-story  warehouse  with 
a call  button  on  each  floor  operates  according'  to  the  rules: 
If  a single  button  is  pushed,  the  elevator  moves  to  the 
floor  on  which  the  pushed  button  is  located;  if  2 or  3 but- 
tons  are  pushed  simultaneously , the  elevator  moves  to  the 
lowest  calling  floor.  No  button  can  be  pushed  when  the 
elevator  is  in  motion. 

This  operation  can  be  represented  by  the  basic  finite- 
state  model.  Enumerate  the  inputs,  outputs  and  states. 

Draw  the  state  diagram  which  represents  the  situation. 

4.  Study  the  listing  and  explanation  of  the  program 
/ROBOT- ROB/  on  the  next  few  pages,  and  then  write  a pro- 
gram to  simulate  either  the  elevator  in  problem  3,  or  an 
elevator  of  your  own  design... (or  some  other  system!) 


r 


FOR  COMPUTERS  KS 
ONLY 
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4.3  PROGRAM  DESCRIPTION  (TECHNICAL  ASPECTS) 


4.31  Exchange  Between  Files 

The  coding  o£  the  program  was  done  in  the  NEWBASIC  lan- 
guage of  the  Com-Share  system.  The  main  program  ROBOT-ROB 
manages  several  data  and  program  files.  Figure  5 shows 
diagrammatically  the  exchange  between  program  and  data  files. 
ROBOT-ROB  is  the  controlling  program  until  the  MODIFIER  pro- 
gram file  is  accessed  (a  in  Figure  5).  At  that  point  the 
MODIFIER  program  controls  the  opening,  reading  from  (b  in 
Figure  5) , writing  onto  (c  in  Figure  5)  and  the  closing  of 
the  data  files. 

The  main  program  initially  reads  from  the  DATA  and 
Q-W-MAT  data  files.  DATA  is  a symbolic  file  on  which  is 
stored  the  alphanumeric  representation  of  the  moods , treat- 
ments and  reactions.  Each  set  of  information  is  read  into 
a different  string  array.  Q-W-MAT  is  a random  access  file. 

On  it  is  kept  the  elements  of  the  Q-array  .(the  next  mood 

I'VvA'POA'VVO.  * mflLpp^A 

function  ) , the  u-array  (the  reaction  function) , the  index 

number  of  the  last  mood  in  which  the  robot  was  left  (Ml)  , 
the  number  of  users  who  have  chosen  option  3 (Z) , and  the 
number  of  users  who  must  choose  option  3 before  the  modi- 
fication takes  place  (N) . The  random  access  file  is  used 
even  though  it  is  read  sequentially  because  the  system  does 
not  permit  writing  on  a symbolic  file  without  destroying 


* 


See  section  4.2. 
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EXCHANGE  BETWEEN  FILES 


v r * 

40  Figure  5 
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information  previously  written.  The  random  access  file 
allows  writing  and  re-writing  at  specific  locations  without 
destroying  the  information  at  other  locations. 

The  program  files  C-DATA  and  C-Q-W-MAT  were  used  to 
initially  write  the  two  data  files.  A listing  and  sample 
execution  of  these  programs  and  a listing  of  the  data  files 
created  are  shown  below  and  on  the  following  pages. 


-COPY  /C-DATA/  TO  TEL 
5 STRING  AC  10)*  BC10>«  CC10> 

10  PR •”TYPE  IN  N1MJ 
15  INPUT  N1 

20  INPUT  AC  I > FOR  1-1  TO  N1 
25  PR. -TYPE  IN  N2l’I 
30  INPUT  N2 

35  INPUT  BC I > FOR  1-1  TO  N2 
40  PR. "TYPE  IN  N3**I 
45  INPUT  N3 

50  INPUT  CCI>  FOR  1-1  TO  N3 
55  OPEN  /DATA/  FOR  OUTPUT  AS  2 
60  PRINT  ON  Si  N1 

65  FOR  1-1  TO  NI  , 

70  PRINT  ON  S»  AC  I)  Creates  /DATA/  file 

75  NEXT  I 
80  PRINT  ON  S,  N2 
85  FOR  1-1  TO  N2 
90  PRINT  ON  2«BC I > 

95  NEXT  I 

100  PRINT  ON  2*  N3 
105  FOR  1-1  TO  N3 
110  PRINT  ON  2*  CCI > 

115  NEXT  I 
120  CLOSE  2 
125  END 
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>RUN  /C-DATAA 


TYPE  IN  N1  ?5 
7FRIENDLY 
7 INDIFFERENT 
7 IRRITABLE 
7C0 -OPERATIVE 
7H05TILE 
TYPE  IN  N2  75 
7HELPS 

7TEASES  * ' /DATA/  as  used  in  the 

7CQMPLIMENTS  main  program: 

7 ARM  TWISTS 
7PUNCHES 
TYPE  IN  N3  74 
7 SMILES 

7STOMPS  HIS  FEET 
7SAYS  * THANK  YOU* 

7KICKS “YOU 


COPY  /C-Q-W-MAT/  T0  TPT 
5 INTEGER  Q ( 5 , _5_L«_W  (5,5)  / 

10  INTEGER  Z /NL,N2,N3  ,K\ . 

15  PR.  "TYPE  IN <^Z  ^1  ,N2  ,N3^  > 

20  INPUT  ;Z/(Nl,N2,N3  ) 

25  PR. "INPUT  Q-MATRIX  (NEXT  S T ATE 

30  F0R  1=1  T0  N1 

35  INPUT  Q(I,J)  FOR  J=1  T0  N2 

4-0  NEXT  I nAAPP/W<S 

45  PR. PR.  "INPUT  W— MATRIX  w(RESP0NSE  ^3)" 

50  FOR  1=1  T0  Nl 

55  INPUT  W(I,J>  FOR  J=1  T0  N2  . 

60  NEXT  I 

65  OPEN  /Q-W-MAT/  RAND0M  0UTPUT  2 
70  L=lO  m m 

75  PRINT  0N  2 AT  L:  Z,NI,N2,N3 
80  L=#<£> 

85  F0R  1=1  T0  Nl 

90  PRINT  0N  2 AT  L:Q(I,J)  FOR  J=1  T0  N2 

95  NEXT  I 

100  FOR  1=1  T0  Nl 

105  PRINT  0N  2 AT  L:  W(I,J)  FOR  J=  1 T0  N2 
110  NEXT  I 
115  CLOSE  2 
120  END 


*»  /rc".*ire»tr  ! *:s  swxb* : 
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-CREATE  /Q-W-MAT/ 

-NBS 

VER.  MAY  ? 'i  13-:01 
>RUN  /C-Q-W-MAT/ 

A 

TYPE  IN  Z.N1,N2,N3 
? C?0  5 

0 5 5 4 mo, 

INPUT  Q-MATRIX  (NEXT  STATE  F' 
?1  3 1 3 2 
?4  2 1 3 5 
?4  5 4 5 5 
?1  3 1 3 2 
?4  5 2 5 3 


1IIA.C1 


INPUT  W-MATRIX  (RESP0NSE  F 
?3  4 1 4 2 
?1  4 3 2 2 
?3  2 1 2 2 
?3  2 1 2 4 
?1  2124 


W\*Xi  OUAPv 

tJN€TiON) 


The  data  file  which  is  opened  for  output  under  option 
3 is  RECORD.  It  is  a random  access  file  on  which  is  recorded 
the  user's  expected  reactions  and  next  moods  for  the  robot. 
These  expected  responses  are  recorded  along  with  the  corre- 
sponding present  mood-treatment  combination  which  elicited 
the  expected  responses . The  data  is  structured  as  a set  of 
Nl*N2*  linked  lists.  Each  element  of  the  list  has  5 fields: 

■ present ’mood .v.::.  •'  a r.y 

treatment 
expected  reaction 
expected  next  mood 

;v;:.l’i:-:.link  • ,Cr.’  i VJ  ' \ ' 


i A :> 


o 
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Nl  is  the  total  number  of  moods  and  N2  is  the  number  of 
treatments.  Nl*N2  represents  the  number  of  all  possible 
mood-treatment  combinations. 

x ■ ' ; v 1 ’ % 

; . • . ' . 
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When  initial! 

| ( o*~  CjClcK  l isE&LiU'vuuct  ou^e  5> 

the  first 


tructed  by 


>y  the  program  C-RECORD,  only 

tLknC un'iKCj  *h-Pi<JLdS,J> 

When  initially 


are  given  a value  of  0. 


written  the  RECORD  file  looks  like: 


1 1 0 0 0 

1 2 J 0 0 0 

1 3 0 0 0 

• 

1 N2  0;j  0 0 


Nl  N2  0 0 0 

A "free  space"  location  counter  (L3)  is  set  at  loca- 
tion 0.  Its  value  is  5*N1*N2+1,  the  location  of  the  first 
field  after  the  last  link  field. 

• ) . ;V 

When  a user  has  chosen  option  3 and  he  encounters  a 
certain  mood-treatment  combination,  the  appropriate  list  is 


O 
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located  and  the  numbers  corresponding  to  his  expected  re- 
sponses are  written  in  the  reaction — next  mood  fields,  if 
free.  If  these  locations  are  not  free  because  he  or  another 


user  had  encountered  this  mood-treatment  combination  pre- 
viously, the  list  is  sequentially  searched  for  its  last 
element.  Then  the  location  of  the  next  freespssce  is  writ- 
ten into  the  link  field  of  this  element  end  the  informa- 
tion is  written  beginning  at  the  free  location adding  an- 
other element  to  this  list.  Then  the  free  space  location 
counter  is  incremented  by  5 . C:  "y>£ : . 


■J**± 

$s-  ■ 
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A listing  of  C-RECORD  which  creates  the  RECORD  fi^e 


is  given  below: 


5 INTEGER  I,J,K*L 

6 INPUT  N 1 * N2 

1 0 K = 0 LET  L=  1 

15  0PEN  /RECORD/  RAND0M  OUTPUT  2 
20  F0R  1=1  T0  N1 
25  F0R  J=1  T0  N2 
30  PRINT  0N  2 AT  L:  I » Jj  K*  K*  K 
35  NEXT  J 

3 6 NEXT  I •' 

40  K = N 1 -i«N2* 5 +1 
45  L = 0 

50  PRINT  0N  2 AT  L:K 
55  CL0SE  2 
60  END 


Its  only  input  (line  6)  are  Nl,  the  number  of  moods 
and  N2f  the  number  of  treatments . 

The  following  program  reads  from  the  RECORD  file  and  prints 
the; values  of  each  set  of  information.  This  program  was  com- 
posed just  to  read  from  the  RECORD  file  for  this  illustra- 


tion. 


5 INTEGER  AC  62  5) > L*L3 
1 0 OPEN  /RECORD/  RANDOM  IiNPUT  8 

1 5 L = 0 

20  INPUT  FROM  8 AT  L:L3 

2 5 PR.  "L3=  ":L3  vv-'''  r: 

0 L=  1 v v.  V ' • 

35  F0R  J=1  T0  L3-1 

40  INPUT  FROM  8 AT  L:  AC  J)  O V:-  -i  T 

45  NEXT  J - .v  • ' •:{>/&=•  • 

50  CLOSE  8 ••• 

5 5 FOR  1=1  T0  CL3-1  )/5  XX'X'--'' 

6 0 . PRI  NT  A C VJ ) j FOR  J=  5+C  1 - 1 1 + 1 C I - 1 ) + 5 

6 5 PR.  _ ’ . • 

7 0 NEXT  1 : 1:  ■?'»■*•  i:  /•' 

The  RECORD  file- after  several  people  have  exchanged  with 
ROBOT—ROB  and  chose  option  3 is  shown  on  the  next  page. 


: 45 
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location  of  next  free  space 
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1 
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171 

131 

0 

136 

331 

P31 

0 

191 

0 

166 

0 

1P6 

151 

371 

PP1 

P91 

326 

.146 

0 

33  I 
396 
241 
141 
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13  3 1 


0 
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3 5 P 5 

5 4 p § 

5 13  4 

4 3 P 4 
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4.32  The  Modification  Process 


The  last  file  that  the  main  program  controls  is  a 
Pro9rajQ  file,  MODIFIER.  After  the  expected  responses  of 
the  user  who  had  chosen  option  3 are  written  onto  RECORD, 
the  program  checks  if  the  specified  amount  of  data  has  been 
collected  for  the  modification  of  the  program's  model.  If 
so,  the  main  program  loads  the  MODIFIER  program  and  initiates 
its  execution . 

It  reads  in  the  present  values  of  the  Q-array  (next 
mood  fuliefeicJn)  and  W-array  (reanfinn  from  Q-W- 

MAT.  Then  for  each  of  the  possible  mood-treatment  combina- 
tions (which  is  a total  of  N1*N2)  it  reads  all  of  the  ex- 
pected responses  'next  state  and  reaction)  that  have  been 
recorded  for  the  combination. 

If  the  number  of  times  a particular  reaction  is  recorded 
is  one— half  or  more  times  the  total  number  of  times  the 
mood— treatment  combination  has  been  encountered,  the  value 
of  the  corresponding  W-array  element  is  changed  to the  value 
the  recorded  reaction.  The  same  criteria  is  used  for 
changing  the  elements  of  the  Q-array,  using  the  recorded 
(expected)  next  moods. 

The  new  values  of  the  Q and  W arrays  are  written  onto 
the  Q-W-MAT  file  overwriting  the  previous  values.  The  "num- 
ber of  users"  counter  (2)  is  reset  to  0 as  is  the  "number 
of  users  required  to  efftsv,..  a modification"  counter  (N) . 

The  RECORD  file  is  erased  and  recreated  as  in  C— RECORD,  al- 
though this  process  is  now  a part  of  the  MODIFIER  program. 


4? 
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A listing  of  the  MODIFIER  program  is  given  below: 


COPY  /MODIFIER/  TO  TF.L 
1 NORMAL  MODE  IS  INTEGER 

5 I NTEGF.R  OC  5*  5 ) * W<  5*  5)  • LK  1 0 > » TC  I 0 ) 

6 REAL  C 


i o 

OPEN  /Q-W- 

MAT/ 

RANDOM  INPUT  AS  2 

l 5 

L=  3 

20 

INPUT  FROM 

P AT 

L : N 1 * N 2 > N 3 

30 

FOR  1=1  TO 

N 1 

35 

INPUT  FROM 

P AT 

L:  QC1>J)  FOR 

J=1 

T0 

N2 

40 

NEXT  I 

45 

FOR  1=1  TO 

N 1 

50 

INPUT  FROM 

P AT 

L:  WC I > J)  FOR 

J=1 

TO 

N2 

55 

NEXT  I 

rt 

0 

CLOSE  2 

- ; ' 

63 

PR.  PR. "PLEASE 

WAIT  UNTIL  THE 

COMPUTER  PRINTS 

65 

OPEN  /RECORD/  RANDOM  INPUT  AS 

3 

7 0 

L = 0 

75 

INPUT  FROM 

3 AT 

L:L3 

8 5 

FOR  1=1  TO 

M 1 

90 

FOR  J=1  TO 

NP 

9 1 

LET  TC  I 1 ) 

=0  FOR  11=1  TO  N3  ! 

TALLYS 

RESPONSES 

9 


GOOD-BYE ,M 


3 LET  UC I 1 ) = 0 FOR  11  = 1 T0  N1  1TALLYS  NEXT  STATE 
95  LET  C=0  ! C COUNTS  NO.  "OF  TIMES  STATE  A INPUT  WERE  ENCOUNTERED 
100  L=C  1-1  >*N2*5  + CJ-D+5  + 1 
105  INPUT  FROM  3 AT  L:  M.M1  , R,  S 
1 1 0 IF  R = 0 G0T0  190 
115  TCR)  = TC  R ) + 1 
1 

80  U(S)  = IJ(S)  + 1 
125  C = C+1 

130  INPUT  FROM  3 AT  L:  S2, 

135  IF  S2=0  GOTO  155 
1 40  L=S2+2 

145  INPUT  FROM  3 AT  L:R.»S 

1 50  GOTO  115  ' 

155  C=.5+C 

160  FOR  11=1  TO  N3  ! CHANGE  RESPONSES 
165  IF  T( I 1 ) > = C LET  WCI.J)  =1 1<  GOTO  175 
1 70  NEXT  II  • 

175  FOR  11=1  TO  N 1 ! CHANGE  NEXT  STATE 

180  IF  UCI1>»=C  LET  GK  I > J ) = I 1 » GOTO  190 
185  NEXT  II 
1 90  NEXT  J 
1 95  NEXT  I 

POO  CLOSE  3 1 ’ 

2 

ns  OPEN  /Q-W-MAT/  RANDOM  OUTPUT  2 


c'fR 


: r'51 
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210  L = 1 

2 1 2 Z = 0 LET  N = 0 

215  PRINT  0N  2 AT  L:Z,N 

220  L=6 

225  FOR  1=1  T0  Ml 

230  PRINT  0N  2 AT  L:  QCI,J>  FOR  J=1  T0  N2 
235  NEXT  I 
2 40  F0R  1 = 1 T0  (Ml 

245  PRINT  0N  2 AT  L:  WCI*J)  FOR  J=1  T0  N2 
250  NEXT  I 
255  CLOSE  2 
2 60  K = 0 LET  L=1 

-2  65  OPEN  /RECORD/  RANDOM'  OUTPUT  4* 

270  ERASE  4 FROM  O T0  L3 

275  FOR  1=1  TO  N 1 

280  FOR  J=1  TO  N2 

285  PRINT  0N  4 AT  LSI*J»K»K*K 

290  NEXT  J 

295  NEXT  I 

300  K»Nl+N2+5  + 1 

305  L=0 

310  PRINT  0N  4 AT  L:K 
■315  CLOSE  4 

320 -PR.  PH.  '‘LOGON  ARAIN  T0  SEE  THE  ‘REFORMED*  R0B0T-R0B. “ 
325  PR. "GOOD-BYE" 

330  END 


49 
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1 


The  following  is  a listing  of  the  program  ROBOT-ROB. 

-COPY  /ROBOT-ROB/  TO  TEL 
5 NORMAL  MODE  IS  INTEGER 
10  STRING  AC5)*BC5)*CC5) 

I5INTEGER  SC 10>#RC 10)*UC10)*VC10)*QC5*5)*WC5*5) 

20  OPEN  /Q-W-MAT/  RANDOM  INPUT  2 
25  L=0 

30  INPUT  FROM  2 AT  Lt  M1*Z*N 

35  CLOSE  2 

AO  IF  N>0  GOTO  75 

45  PR. " ROB'S  PERSONALITY  HAD  JUST  BEEN  CHANGED.  IT’S  NOW" 
50  PR ."YOUR "CHOICE  TO  DETERMINE  HOW  MANY  USERS  YOU  WOULD  LI 
55  PR. "TO  SUGGEST  MODIFICATIONS  TO  ROB'S  PRESENT  PERSONALIT 
60  PR* "I • E.  * HOW  MANY  PEOPLE  WILL  USE  THE  PROGRAM  BEFORE  RO 
65  PR." 'CHANGES'  AGAIN?" 

70  INPUT  N 

7!  OPEN  /Q-W-MAT/  RANDOM  OUTPUT  2 

72  L«2 

73  PRINT  ON  2 AT  Lt  N 

74  CLOSE  2 

75  N4=N-Z-1 

80  PR."  IN  THIS  PROGRAM  YOU  CAN  HELP  TO  MOLD  THE  PERSONALIT 
85  PR." 'ROB  THE  ROBOT'  OR  YOU  CAN  'LIVE'  WITH  HIM  AS  HE  IS. 
90  PR." "WHEN  FIRST  BUILT  HE  WAS  QUITE  A 'BLAH*  CHARACTER#  E 
95  PR. "WITH  YOUR  HELP  CAND  OTHERS'  TOO)  ROB  CAN  TAKE  ON  A K 
100  PR. "COMPLEX  PERSONALITY." 

105  PR."  IN  THE  PROGRAM  YOU  CAN  CHOOSE  TOt" 

110  PR."  1)  'LIVE*  WITH  ROB  AS  HE  IS!" 

115  PR."  2)  CHANGE  ROB'S  PERSONALITY  IMMEDIATELY!" 

120  PR."  3)  CHANGE  ROB'S  PERSONALITY  AFTER  "tN4l"  MORE  US 

125  PR."  CHOOSE  THIS  OPTION." 

130  PR."  INPUT  THE  NUMBER  OF  YOUR  CHOICE!  1#2#0R  3"J 
135  INPUT  01 

■1400PEN  /DATA/  FOR  INPUT  AS  2 
145INPUT  FROM  2#  N1 

150 INPUT  FROM  2#  AC  I)  FOR  1=1  TO  N1 
155  PR.  "ROB  HAS  SEVERAL  MOODS t" 

160PRINT  IiACI)  FOR  1 = 1 TO  N1 
165INPUT  FROM  2#  N2 

170  INPUT  FROM  2#  BCI)  FOR  1=1  TO  N2 

175  PR. PR.  "THE  'TREATMENTS'  THAT  CAN  BE  GIVEN  TO  ROB  ARE* 

SOMEONE HIM"' 

180  PRINT  I I BCI)  FOR  1=1  TO  N2 
185INPUT  FROM  2*  N3 

190 INPUT  FROM  2#  CCI)  FOR  1=1  TO  N3 

195  PR. PR.  "ROB'S  REACTION  TO  THE  ABOVE  'TREATMENTS*  CAN  BE 
HE..." 

200PRINT  I ICC  I ) FOR  1 = 1 TO  N3 
205CLOSE  2 
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2100PEN  /Q-W-MAT/  RANDOM  INPUT  2 
£15  L-6 

220 FOR  I-I  TO  N I 

22 5 INPUT  FROM  2 AT  Lt  QCI#J>  FOR  J-l  TO  N2 

230NEXT  I 

23 5 FOR  I-I  TO  NI 

*240  INPUT  FROM  2 AT  Lt  WCI*J>  FOR  J-l  TO  N2 
245NEXT  I 
250CLOSE  2 

255  PR. PR.”  FIRST  YOU'LL  BE  TOLD  THE  ROBOT'S  'MOOD*  CHE  WAS 
260  PR. "IN  THIS  'MOOD*  BY  THE  LAST  USER) • YOU  SHOULD  THEN 
265  PR. "ONE  OF  THE  'TREATMENTS'  LISTED  ABOVE." 

270  IF  01 -I  GOTO  340 

275  PR. "AT  THAT  POINT  YOU  WILL  BE  PROMPTED  TO  INPUT  A *REAC 
:2B0  PR. "AND  A 'MOOD*  FROM  THE  LISTS  ABOVE!" 

285  PR. "THESE  ARE  WHAT  YOU  EXPECT  THE  ROBOT'S  RESPONSE  WILL 
290  PR. "THE  COMPUTER  WILL  RESPOND  BY  PRINTING  'AGREE*  OR  *D 
295  PR. "FOLLOWED  BY  ROB'S  PRESENTLY  'PROGRAMMED*  'REACTION* 
300  PR. "NEXT  'MOOD'." 

305  PR."  AGAIN  YOU'LL  BE  PROMPTED  TO  INPUT  A 'TREATMENT'  TO 
310  PR. "ROBOT  IN  HIS  NEW  'MCOD*  AND  THE  CYCLE * REPEATS. " ' 

315  IF  01-2  GOTO  340 

320  PR. "AFTER  10  INPUTS  YUUR  EXPECTED  RESPONSES  WILL  BE  REC 
325  PR. "ON  A FILE.  THEY  WILL  BE  USED  TO  MODIFY  THE  ROBOT'S" 
330  PR. "PERSONALITY  SO  THAT  HE  WILL  BECOME  MORE  AND  MORE  TH 
335  PR. "CHARACTER  THAT  YOU  CAND  OTHERS)  SUGGEST." 

340  DS-  LEFTC ACMl > * I ) 

345  YS»  "*A#E#I#a*U#" 

350  IF  IEQIVCDS#YS>  THEN  LET  D$-"AN  "+ACM1 > ELSE  LET  DS-"A 
355  PR. PR."  LET'S  START... THE  LAST  USER  LEFT  ROB  IN  "tDSt" 
360  PR. "NOW  TYPE  IN  A 'TREATMENT '•• •"! 

365T-I  ! TALLY  FOR  NO.  OF  INPUTS 
370  GOTO  385 
375  T-T+l 

380  PR. PR.  "TREATMENT..."! 

385INPUT  ES 
390FOR  I-I  TO  M2 

395  IF  BCD  -ES  LET  M2-I*  GOTO  415 
400NEXT  I 

40 5PR. "THERE'S  SOME  MISUNDERSTANDING  OR  MISTYPING." 

4IOGOTO  360  ' 

41  5LI -QCMI *M2 > (NEXT  STATE 
4201 -WCMI *M2>  (RESPONSE 
425  IF  01  = 1 GOTO  455 
430  GOSUB  2000 
435  IF  01=3  GOTO  445 

440  LET  QCMI# M2 > -S C T > LET  WCMI #M2> -RCT) 

4451 F Ll-SCT)  AND  I=RCT>  THEN  PR. "AGREE."!  ELSE  PR."DISAGRE 
450  PR."  ROB'S  'PROGRAMMED*  PERSONALITY  INDICATES  THAT" 
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4550N  NUMC3)  GOTO ' 460 # 475# 490 

460  PH.MOUR  "*A<M1>*"  ROBOT  "*CCI>*"  AND  BECOMES*’ 

465  PR.ACLIX"  WHEN  SOMEONE  "«BCM2>«"  HIM.** 

470  GOTO  500 

475  PR. "WHEN  SOMEOME  "*BCM2>«"  "IACM1X**  ROB#  HE" 

480  PR.  C(I>S"  AND  BECOMES  "«ACL1> 

485  GOTO  500 

490  PR. "IF  SOMEONE  "*BCM2>*"  ROB  WHILE  HE  IS" 

495  PR.ACM1X"  HE  "»C<I>S"  AND  BECOMES  "*ACL1> 

500  U.C  T>  »M1  LET  VCT1-M2 
505  Ml  »L1 

510  IF  T< 1 0 GOTO  375 
515  L2-L1 

520  IF  01-3  GOTO  545 
525  IF  01=1  GOTO  730 

530  PR. PR. "LET’S  SEE  WHAT  THE  * REFORMED  * ROB  IS  LIKE." 

535  PR. "ROB  ISNOV  "*ACL2> 

540  01-1  LET  T»0  GOTO  375 

545  PR. PR. "PLEASE  WAIT  UNTIL  THE  COMPUTER  PRINTS  A ’GOOD-BY 
550  OPEN  /RECORD/  RANDOM  INPUT  8 
555  LET  L«0 

560  INPUT  FROM  8 AT  L*L3 

565  CLOSE  8 

570  FOR  T*1  TO  10 

575  OPEN  /RECORD/  RANDOM  INPUT  8 

580  L=5*N2*(UCT>-1>  + 5*<V<T)-l)+3 

585  Ll=L+2 

590  INPUT  FROM  8 AT  L*S1 
595  INPUT  . FROM  8 AT  LI *S2 
600  IF  S1>0  GOTO  635 
605  CLOSE  8 

610  OPEN  /RECORD/  RANDOM  OUTPUT  9 
615  L*L-1 

620  PRINT  ON  9 AT  L*RCT)#SCT) 

625  CLOSE  9 

630  GOTO  695 

635  I F..S2»0  GOTO  655 

640  LI «S2+4 

645  INPUT  FROM  8 AT  LI *S2 
650  GOTO  635 
655  CLOSE  8 

660  OPEN  /RECORD/  RANDOM  OUTPUT  9 
665  L1»L1-1 

670  PRINT  ON  9 AT  LI *L3 
675  LI-L3 

680  PRINT  ON  9 AT  LI *UCT># VCT>#RCT)#S(T) 

635  L3-L3+5 
690  CLOSE  9 

€95  IF  T»5  PR. "PLEASE  WAIT" 

700  NEXT  T 

705  OPEN  /RECORD/  RANDOM  OUTPUT  9 
710  L»0 

715  PRINT  ON  9 AT  L*L3 
720  CLOSE  9 

O 

ERIC 
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iJltlil  t":  ;jr^ !’  V T r * "IT  r r 7-,  tt1!  * rsrrf  r '•  f.  tj  tt"  .-r  : r -st:  s— r.  trn  r ».-«***  *•  v ■> 
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725  Z-Z+l 

730  PR.  PR.  "YOU'VE  LEFT  ROB  "<ACL2> 

735  L*0 

740  OPEN  /Q-W-MAT/  RANDOM  OUTPUT  3 

745  PRINT  ON  3 AT  LsL2*Z 

750  CLOSE  3 

755  IF  Z=N  GOTO  775 

760  PR. PR. "LOGON  AGAIN  AT  A LATER  DATE  TO  SEE  IF  ROB  HAS  Cl 
765  PR •” GOOD-BY k.  1 " 

770  STOP 

775  LOAD  "/MODI r i ER/" 

780  END 

2000  PR.  "EXPECTED  REACTION..."! 

200 5 INPUT  D£ 

2010  PR.  "EXPECTED  MOOD..."! 

20 1 5 INPUT  ES 
2020F0R  K=1  TO  N3 

2025  IF  CCK>  *D£  LET  R<T>*K#GOTO  2045 
2030NEXT  K 

2035PR."  NO  SUCH  RESPONSE" 

2040GOTO  2000 
2045F0R  K=I  TO  N1 

2050  IF  ACK>«*ES  LET  S<T>«K#GOTO  2065 
2055NEXT  K 
2060G0T0  2035 
2065  RETURN 
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